#include <iostream>
using namespace std;
long long num[100000]={1};
int main()
{
  long long n,m,i,c=2;
  bool flag=0;
  cin>>n;
  if(n==1){c=0,i=0;}
  else
    while(true){
      m=c/2;
      for(i=m;i>0;i--){
        if(i==m&&c%2==0)num[i]=num[i-1]*2;
        else num[i]+=num[i-1];
        if(num[i]==n){
          flag=true;
          break;
        }
      }
      if(flag)
        break;
      c++;
      if(c>50000){
        cout<<(n+1)*n/2+2<<endl;
        return 0;
      }
    }
  cout<<((c+1)*c)/2+i+1;
  return 0;
}
